package com.wyp168.jse.deepfirst;

/**
 * @ClassName LeetCode1509
 * @Title TODO
 * @Description TODO
 * @Author wyp168
 * @Date 2023/3/10 22:11
 */
public class LeetCode1509 {
    public static void main(String[] args) {

    }

    /**
     * 给你一个正整数数组nums，请你移除最短子数组（可以为空），使得剩余元素的和能被p整除。不允许将整个数组都移除
     * 请你返回你需要移除的最短子数组的长度，如果无法满足题目要求，则返回-1
     * 子数组定义为原数组中连续的一组元素
     * @param nums
     * @param p
     * @return
     */
    public int minSubarray(int[] nums, int p) {
        int sumVal = 0;
        for (int i = 0; i < nums.length; i ++) {
            sumVal += nums[i];
        }

        return depFirst(nums, p, sumVal, 0);



    }

    public int depFirst(int[] nums, int p, int sumVal, int result) {
        for(int i = 0; i < nums.length; i ++) {
        }
        return -1;
    }
}
